package LCR_code;

/**
 * @author blh
 * @date 2024年07月15日 13:08
 */
public class LCR_155 {
    Node pre;
    Node head;

    public Node treeToDoublyList(Node root) {
    //     if (root == null) {
    //         return null;
    //     }
    //
    //     midSearch(root);
    //     head.left = pre;
    //     pre.right = head;
    //     return root;
    // }
    //
    // private void midSearch(Node cur) {
    //     if (cur == null) {
    //         return;
    //     }
    //     midSearch(cur.left);
    //     if (pre!=null){
    //         pre.right = cur;
    //     } else {
    //         head = cur;
    //     }
    //     cur.left = pre;
    //     pre = cur;
    //     midSearch(cur.right);
        return null;
    }
}
